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ON THE GEOMETRY OF HERMITIAN ONE-POINT CODES 



EDOARDO BALLICO AND ALBERTO RAVAGNANI 



Ohi ABSTRACT. In this paper we study the algebraic-geometry of any one-point 

code on the Hermitian curve. Moreover, we characterize the minimum- 
weight codewords of some of their dual codes and describe many their 



QQ , small-weight codewords. 

O ■ 1- Introduction 

: ■ Let q be a prime power and let P 2 denote the projective plane over the field 

^ F g 2. Let X Q ¥> 2 be the Hermitian curve (see GD> Example VI.3.6) of affine 

equation y q +y - x q+1 . It is well-known that X is a maximal curve with q +1 
F g 2 -rational points (for instance, fEJ). Let P^ be the only point at infinity of 
X, of projective coordinates (0:1: 0). Let m > be an integer and let C m be 
C\| \ code obtained evaluating the vector space L(mPoo) on B := X(¥ q 2)\ {Poo)- It 

is well-known that the dual code of C m , here denoted by C^ , is C m± , with 
iq . m± := q s + q 2 — q — 2 — m (|9|, Theorem 2.2.8). The minimum distance of such 

codes has been completely determined in IflOl . TableUgives explicit formulas 
for the minimum distance of any non-trivial code C m . First of all, in Section[2] 
we give a geometric interpretation of the minimum distance of certain Goppa 
codes on arbitrary smooth curves (a geometric interpretation of the minimum 
distance of Goppa codes is often a key-problem in geometric coding theory). 
In Section [3] we describe the geometry of the minimum-weight codewords of 
many C^ codes, extending the results of |7|. In section [4] we are going to 
develop some geometric tools to study even the small weight codewords of 
certain C^ codes. 

Since the Hermitian curve is a maximal one, for any P e X(\F q 2) we have an 
isomorphism of sheaves &xW — ^((q + 1)P), the latter one being the invert- 
ible sheaf associated to the divisor (q + 1)P on X. For any m > there exists 
a unique pair of integers (d,a) such that m = d(q + 1) - a and < a < q. In 
particular we get the linear equivalence mP oo ~ d(q + l)P C0 -aP 00 . By setting 
E := aPco, C m turns out to be the code obtained evaluating the vector space 
H°(X ,&x(d){-E)) on B, here denoted by C{d,a). Our approach is explicitly 
based upon this interpretation of C m . 
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Phase 


Values of m 


Minimum distance 


1 


0<m <q 2 -q 
m = aq + fi 
0&fi<q 


q -a(q + l), if m<q or m>q and a < fi 
q — (j-aq, if m > q and a > fi 


2 


q 2 -q Sm<q 3 - q 2 


q -m 


3 


q 3 -q 2 <m<q 3 
m = q 3 - q 2 + aq + b 
0<a<bsq-l 


q -m 


4 


q 3 -q 2 <m<q 3 
m = q - q + aq + b 
0<6 <a <g-l 


q 3 -m + b 


5 


q 3 < m < q 3 + q 2 - q - 2 
mi = aq + fi 
0<fi<q 


a + 2, if m± <q or mj_ > q and a < fi 
a + 1, if m^ > q and a > /S 



TABLE 1. Minimum distance of any non-trivial code C„ 



2. Geometric results 

We will need the following lemmas about the geometry of the Hermitian 
curve and certain zero-dimensional subschemes of P 2 . 

Lemma 1. Let X be the Hermitian curve. Every line L of P either intersects 
X in q + 1 distinct (¥ q 2 -)rational points, or L is tangent to X at a point P (with 
contact order q + 1). In the latter case L does not intersect X in any other F (? 2- 
rational point different from P. 

Proof. See 0, part (i) of Lemma 7.3.2, at page 247. □ 

Lemma 2. Let X Q P 2 be the Hermitian curve. Fix an integer e e {2, . . . , q + 
1} and P e X(F q z). Let E Q X be the divisor eP, seen as a closed degree e 
subscheme of P> 2 . Let L x ,p £ P 2 be the tangent line to X at P. Let T c P 2 be 
any effective divisor (i.e. a plane curve, possibly with multiple components) 
of degree < e — 1 and containing E. Then L*x,p £ T, i.e. Lx,p is one of the 
components of T. 

Proof. Since Lx,p has order of contact q + 1 > e with X at P, we have £ c 
Lx,p- Since degCE) > deg(T) and E Q TnLx,p, Bezout theorem implies Lx,p £ 
T. □ 

Lemma 3. Fix integers c? > 0, z > 2 and a zero-dimensional scheme Z c P 2 
such that deg(Z) = z. 

(a) If«<d + l,thenA 1 (P 2 ,^zW)) = 0. 
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(b) If d + 2 <z < 2d + 1, then h 1 (P 2 ,J ! z(d)) > if and only if there is a line 
T\ such that deg(Ti n Z) > d + 2. 

(c) If 2d + 2 < z < 3d - 1, then /^(P 2 , / z (d)) > if and only if either there 
is a line T\ such that deg(Ti n Z) > d + 2, or there is a conic T 2 such 
thatdeg(T 2 nZ)>2<i + 2. 

(d) Assume z = 3d. Then /i 1 (P 2 , J^z(d)) > if and only if either there is a 
line Ti such that deg(Ti n Z) > d + 2, or there is a conic T 2 such that 
deg(T 2 n Z) > 2d + 2, or there is a plane cubic T3 such that Z is the 
complete intersection of T3 and a plane curve of degree d. 

(e) Assume z <4d- 5. Then h 1 (P 2 ,J ! z(d))> if and only if either there is 
a line Ti such that deg(Ti nZ) > d + 2, or there is a conic T 2 such that 
deg(T 2 n Z) > 2d + 2, or there are W Q Z with deg(W) = 3d and plane 
cubic T3 such that W is the complete intersection of T3 and a plane 
curve of degree d, or there is a plane cubic C3 such that deg(C3 nZ) > 
3d + l. 

Proof. See 111, Lemma 2. □ 

The following result provides a cohomological characterization of any code- 
word of certain geometric Goppa codes on arbitrary curves. 

Proposition 4. Let if be a finite field and let X c P 2 . be a smooth plane 
curve of degree c. Fix an integer d > 0, a zero-dimensional scheme E cX and 
a finite subset B c X(if) such that B n.E re( j = 0. Let C be the code obtained 
evaluating the vector space H Q (X,0x(d){-E)) at the points of B. Assume 
tICB) > dc. The minimum distance of C 1 is the minimal cardinality, say s, of 
a subset SqB of B such that hHv 2 , J SuE {d)) > h 1 (P 2 ,J ! E(d)). A codeword of 
C 1 - has weight w if and only if it is supported by an S Q B such that 

(1) $(S) = w, 

(2) h 1 (P 2 ,J EuS {d))>h 1 {¥> 2 ,J E (d)), 

(3) hHP 2 , J'Eus(d)) > hHP 2 ,J? EuS ,{d)) for any S' £ S. 

Proof. The computation of h (X,@x(d)) is well-known. We impose that B 
does not intersect the support of E. The case E = is a particular case of 
(3j, Proposition 3.1. In the general case notice that C is obtained evaluating 
a family of homogeneous degree d polynomials (the ones vanishing on the 
scheme E) at the points of B. Since X is projectively normal, the restriction 
map 

p d :H o (P 2 ,@ P 2(d))^H°(X,0 x (d)) 

is surjective. As a consequence the restriction map 

Pd>E : H°(P 2 ,J E {d)) - H°{X,0 x (d)(-E)) 

is surjective. Hence a finite subset S Q X(K) \ -E re( j imposes independent 
condition to the vector space H°(X ,&x(d)(-E)) if and only if S imposes inde- 
pendent conditions to H°(P 2 , J* E (d)). On the other hand, S imposes indepen- 
dent conditions to H°(P 2 ,J? E (d)) if and only if h\P 2 ,J EliS (d)) = h\P 2 ,^ E (d)) 
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(here we use again that SnE = 0). To get the existence of a non-zero code- 
word with support on S (not only with support con- tained in S) we need that 
the submatrix Ms of the parity-check matrix associated to C has the property 
that each of its submatrices obtained deleting one row have the same rank 
(each such row is associated to some P e S and we require that the codeword 
has support containing P). □ 

Let us apply Proposition [4] to the particular case of Hermitian one-point 
codes. 

Lemma 5. Let X be the Hermitian curve. Consider a code C(d,a) of Section 
CD with d > 1 and < a < q. If a > d set d' :- d - 1, a' := 0. If a < d set d' := d 
and a' := a. In any case define E' := a'Poo. Let B := X(¥ q 2)\ {Poo}. Then the 
code obtained evaluating the vector space H°(X ,&x(d)(-E)) onB (i.e. C(d,a)) 
and the code obtained evaluating the vector space H°(X ,0xid')(-E')) on B 
(i.e. C(d',a')) are the same code. 

Proof. Since the restriction map H°(P 2 ,0 P 2(d)) — H°(X,© x (d)) is surjective, 
for any S QB the restriction maps 

PE :H°(P 2 ,J'E U s(d))^H (X,© x (d)(-E-S)) 

and 

p E > : # Wfi-usW)) - H°(X,© x (d)(-E' - S)) 

are surjective themselves. Every tangent line TpX to X at a point P e X(f q ) 
has order of contact q + 1 with X at P and hence by Bezout's theorem it in- 
tersects X only at P. As a consequence Tp x X nE has degree a. If a > d we 
get that every degree d homogeneous form vanishing on E vanishes also on 
the line Tp^X, i.e. it is divided by the equation of Tp^X. Since pE and pe< 
are surjective and B n Tp^X = 0, we get that the codes obtained evaluating 
H°(X,0 x (d)(-E)) and H°(X,0 x (d')(-E')), respectively, are in fact the same 
code. □ 

3. Geometry of minimum-weight codewords 

In this section we give a geometric characterization of the support of a 
minimum-weight codeword. Moreover, we describe the minimum-weight code- 
words of certain C{d,a) L codes. 

Lemma 6. Let X be the Hermitian curve. Choose integers d > and < a < 
d. SetE:=aPoo. Then A 1 (P 2 ,^W)) = 0. 

Proof. Assume h 1 ^ 2 , ^(d)) > 0. Since a < d then by Lemma[3]there exists a 
line L Q P 2 such that deg(L nE)>d + 2. Since in any case deg(L nE)<d we 
immediately get a contradiction. □ 

Corollary 7. Let X be the Hermitian curve. Choose integers d > 1 and < 
a < q and consider the Hermitian one-point code C(d,a) of Section [T] Define 
d' , a' and E' as in LemmaO Let 6(d,a) be the minimum distance of C(d,a) . 
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A subset S QB = X(¥ q 2 ) \ {Poo} of cardinality |j(S) = 8{d,a) is the support of a 
minimum-weight codeword of CCo^a) 1 if and only if A 1 (P 2 , J'E'usid')) > 0. Let 
S QB with (t(S) = 5(a,6) and assume 2 < deg(£') + )J(S) < 2d' + 2. Then S is the 
support of a minimum-weight codeword of Cid,*}) 1 if and only if one of the 
following cases occurs. 

(1) There exists a line L c p> 2 such that deg(L n (E' u S)) >d' + 2. 

(2) deg(E' uS) = 2d' + 2 and E'uSis contained in a conic TqP 2 . 

Proof. Combine Lemma[6l Proposition|4]and cases (a) and (b) of LemmaHJ □ 

Corollary 8. Let X be the Hermitian curve. Choose integers d > 1 and 
< a < q and consider the Hermitian one-point code C(d,a) of Section [U 
Define d' ', a' and E' as in LemmaO Let 8 := 8(d,a) be the minimum distance 
of C(d, a) 1 and let S = {Pi,...,Pg} be the support of a minimum- weight code- 
word. Assume 2 < deglE') + (J(S) < max{2d' + 2, 3d, Ad' - 5}. There must exist 
a subscheme We£'uS with one of the following properties. 

(1) deg(W) = d' + 2 and W is contained in a line. 

(2) deg(W) = 2d' + 2 and W is contained in a conic. 

(3) deg(W) = 3c?' and W is the complete intersection of a cubic curve and 
a curve of degree d. 

(4) deg(W) = 3c?' + 1 and W is contained in a cubic curve. 

Proof. Apply the first part of Corollary [7] and Lemma [3j □ 

Theorem 9. Let C(d,a) be a code such that < m = d(o; + l)-o < g 2 - 1, with 
d > 1 and < a < q. Denote by 8 :- 8(d,a) the minimum distance of C(d, a) 1 . 
Then 5 = d + 2ifa = 0, 8 - d + 1 otherwise. Denote by As the number of the 
minimum-weight codewords of C(d, a) 1 and set B :=X(¥ q 2)\{P 00 }. 

(1) If a = or a > d then S = {Pi, ...,Pg] £5 is the support of a minimum- 
weight codeword if and only if P±, ...,Pg are collinear. Moreover, 




(2) If < a < d then S = {Pi,...,Pg} Q B is the support of a minimum- 
weight codeword if and only if Poo, Pi,..., Pg are collinear. Moreover, 




Remark 10. Notice that the formulas in the statement agree with those of 
0. 

Proof. The minimum distance 8 = 8{d,a) can be easily computed by reversing 

TableCD Define E, d' and E' as in Lemmai 

(1) If a - then 8 = d + 2, E' - E = and d' - d. Let S = {Pi, ...,P S ) £ B 
be a set of cardinality 8. Since deg(E') + jJ(S) = c? + 2, Corollary [7] says 
that S is the support of a minimum-weight codeword if and only if 
Pi,...,Pg are collinear. 



6 EDOARDO BALLICO AND ALBERTO RAVAGNANI 

(2) If a > d then 6 = d + 1, E = aP^, E' = and d' = d - 1. Let S = 
{Pi, ...,P S ] cfibea set of cardinality 8. Since degtE') + (t(S) = d' + 2, 
Corollary [7] says that S is the support of a minimum-weight codeword 
if and only if Pi, ...,Pg are collinear. 

(3) If < a < d then 8 = d + l, E = aP^, E' = E and d' = d. Let S = 
{Pi,...,Ps} Q B be a set of cardinality 8. Since degtE) + (t(S) = a + 
d + 1 < 2d + 1, Corollary [7] says that S is the support of a minimum- 
weight codeword if and only if P 00 ,Pi,...,Pg are collinear (here we 
used Lemma [D. 

To get the formulas for the number of minimum-weight codewords, observe 
that in any linear code two minimum-weight codewords with the same sup- 
port are (non-zero) multiple one each other (by definition of linear code and 
minimum distance). Moreover, any non-zero multiple of a minimum-weight 
codeword is an other minimum-weight codeword with the same support. Hence 
we deduce our formulas by Lemma [U □ 

It is easily seen that Theorem [9] describe all the codes C(d,a) such that 
d < q - 1. Indeed, m = d(q + 1) - a < q 2 - 1 for any < a < q if and only if 
d < q - 1. Now we study in details the case d = q. 

Theorem 11. Let d := q, < a < q and consider the code C(d,a). Denote 
by 8 :- 8{d,a) the minimum distance of CXo^a) 1 . Let S := {Pi,...,Pg} be the 
support of a minimum weight codeword. 

(1) If a - then 8 = 2q + 2 andP±,...,Ps lie on a plane conic. 

(2) If a = 1 then 8 = 2q + 1 and P CK> ,Pi,...,P$ lie on a plane conic. 

(3) If 2 < a < q then 8 = 2q and P±, ...,Pg lie either on the union of two 
distinct lines meeting at P^, or on a smooth conic which is tangent to 
the Hermitian curve X at Poo. 

(4) If a = q then either it occurs one of the two cases of the previous point 
(3), or qP oo + £f =1 P; is the complete intersection of a plane cubic and 
a curve of degree q. 

Proof. The minimum distance 8 — 8(d,a) can be easily found by reversing 
Tabled) 

_,, , [ 2d + 2-a ifae{0,l}, 
8(d,a) = 



2d ifa>2. 

Since d = q, in the notations of Lemma [5] we have E' = E = aPoo and d' = d = 
q. If a = then 8 = 2d + 2 and degCE') + |(S) - 2d + 2. By Corollary [8] there 
exists either a subscheme W £ S of degree d + 2 = q + 2 and contained in a line, 
or a subscheme W £ S of degree 2d + 2 = 2q + 2 and contained in a conic. The 
former case must be excluded because of Lemma [U In the latter case we have 
that Pi, ...,P2q+2 he on a conic. If a = 1 then 8 = 2d + 1 and deg(-E') + |(S) = 
2d + 2. By Corollary [8] there exists either a subscheme W E P^ u S of degree 
d + 2 = q + 2 and contained in a line, or a subscheme W £ Pco u S of degree 
2d + 2 = 2q + 2 and contained in a conic. The former case must be excluded 
because of Lemma [U In the latter case we have that Poo,P\,---,P2q+2 he on 
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a conic. Let us consider the case a > 2. We have 8 = 2d = 2q and deg(-E') + 
tt(S) = a +2d < 3d - 1 (because we assumed a < q = d). Hence Corollary [8] 
applies: either there exists a subscheme W Q aPoo u S of degree d + 2 = q + 2 
and contained in a line, or there exists a subscheme W Q aP^ u S of degree 
2d + 2 = 2g + 2 and contained in a conic. The former case must be excluded, 
as in the previous cases. If W Q aPoo u {P\,...,P2d\, deg(W) = 2d + 2 and W is 
contained in a conic T then the multiplicity of Poo in W, say ew(Pco), must be 
at least 2. On the other hand, if ew(Poo) > 2 then (LemmaEJ) the tangent line 
to X at Poo, Lxfac, turns out to be a component of T. In this case Lemma 
Q] implies that P\,...,P2 q lie on the line T — Lxp^, which contradicts Lemma 
Q] again. As a consequence, ew(P<x>) = 2, and we are done. Indeed, Lx^p^, 
cannot be a component of T (use Lemma[T]twice) and so T is either the union 
of two lines meeting at Poo, or a smooth conic which is tangent to X at Poo- 
If a = q then, by Corollary [HI we must add to the previous analysis the case 
W = qPoo + T. S i= iPi, which turns out to be the complete intersection of a cubic 
curve and a curve of degree d-q. □ 

4. Geometry of small-weight codewords 

In this section we are going to develop some geometric tools in order to 
study the small-weight codewords of certain C{d,a) L code. 

Remark 12. By LemmaO for any C(d,a) code with d > 1 and < a < q there 
exist integers d' > and < a' < d' such that C(d,a) = C(d',a'). Hence, from 
now on, we will consider only C(d,a) codes with d > and a<d. 

Lemma 13. Let d > and < a < d be integers. Consider the Hermitian 
one-point code C(d,a). Set B := X(¥ q n) \ {Poo), E = aPoo. Fix a subset S £ B 
and an integer e > 0. There exists a linear subspace of C(d, a) 1 with support 
contained in S if and only if /i 1 (P 2 , J E us(d)) > e. 

Proof. Set V := H°(X,© x (d)(-E)) and V(-S) := H°{X,J SuE {d)). Write B = 
Su(B\S) and identify K s = {S - if} with # s x K B ^ S . The linear projec- 
tion of K onto its factor K and the inclusion V ^— K induce an inclusion 
V/V(-S) — F^ xs . Fix f e K B with support on S. By the latter assump- 
tion we have £ PeB f(P)g(P) = ZpeS f(P)g(P) for all g £ Z B . The integer 
f(V,S) := B(S)-/i°(X,^(d)(- J B))+/i (Z,^(d)(- J E-S)) is the number of inde- 
pendent linear relations among the evaluations of V at the points of S. Hence 
i(V,B) is the dimension of the linear subspace of C 1 formed by the words with 
support on S. Lemma [6] gives that the restriction map p : H°(P 2 , J'sid)) — - 
H°(X,& X (-E)) is surjective. Obviously Ker(p) - H°(P 2 ,J? x (d)). Since i(V,S) 
is the number of conditions that S imposes to H°(X,@x(-E)) and Scl,we 
get i(V,S) = h°(P 2 ,J<E(d))-h (P 2 ,J?Eus(d)). Since SnE - and h 1 (.P 2 ,J f E (d)) = 
(Lemma [6] again), we have i(V,S) = /^(P 2 , ^sutfW))- □ 

Lemma 14. Consider a code C(d,a) with d > and < a < d. Set E := aPoo- 
For any integer h such that 1 < h < ( 2 ) - degCE) the smallest minimum 
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distance of a subcode Cj~ Q C 1 of dimension h is the minimal cardinality of a 
set S QB such that hHf 2 ,J SuE {d)) > h. 

Proof. Apply lemma [131 □ 

Remark 15. Let W be any projective scheme and L a line bundle on it. Fix 
any subscheme E qZ. Since Z is zero-dimensional we have hHZ,^E,z ®L) > 
0. Hence the restriction map H (Z,L\Z) — ► H°(E,L\E) is surjective. It follows 
that if hHW, Jw ®L) > then h x W,J z 9>L) > 0. 

Remark 16. For any effective divisor TcP 2 and any zero-dimensional sub- 
scheme ZcP 2 let Resr(Z) denote the residual scheme of Z with respect to 
T, i.e. the closed subscheme of P 2 with J*z '. <&t as its ideal sheaf. We have 
deg(Z) = deg(Z n T) + deg(Res T (Z)). HZ = Z 1 uZ 2 then Res T (Z) - Res T (Zi) u 
Resy(Z2). If Z is reduced (i.e. if Z is a finite set) then Resr(Z) - Z\Zr\T. 
For each rfeZwe have an exact sequence 

(1) - ^ ReSr( z)W - *) - ^z(d) - J?znT,T(d) - 0, 
where k := deg(T). It follows that, for each integer i > 0, 

(2) h l (P 2 , J? z (d)) < h\P 2 , J"R eST(Z) (d - k)) + h l (T,^ ZnTJ (d)). 

Lemma 17. Let T c P 2 be any divisor of degree k < d + 2 and let Z c T be 
any zero-dimensional scheme. Then /i 1 (P 2 , ^z(d)) = h (T,<#z,T(d)). 

Proof. Since Z c T, we have Resr(Z) = 0. Hence the residual exact sequence 
Q} becomes the exact sequence 

-* P 2(d - — J^W) — <#z,T(d) — 0. 

Use the fate that /i 1 (P 2 ,^ P 2(d -A)) = and deduce (since d-k > -2) that 
h 2 (P 2 ,0 P 2(d-k)) = O. □ 

Lemma 18. Fix a line LcP 2 and a set S c L. If |J(S) - jj(L nS) + degCE) - 
degtE nL)<d, then 

^(PVsusW)) = h l (L,J iEuS)nL<L (d)) 

= max{0,deg(Er\L) + $(Lr\S)-d-l}. 

Proof. Since 2? n S - 0, we have degtE u S) = degtE) + deg(S), deg(ResLtE u 
S)) - deg(Res L (E)) + fl(S) - ft(S nL) and deg(L n (E u S)) - deg(E nL) + fl(S nL). 
The latter equality gives ^ 1 (L,^(£ U S)nL^,(d)) = max{0, deg(^nL)+(J(LnS)-d- 
1}, because L = P 1 . Since deg(ResL(EuS)) < d, we have ^ 1 (P 2 ,^R e s L (£;uL)^ _ 
1)) = (|2|, Lemma 34, or |4|, Remarque (i) at p. 116). Hence equation © 
gives h 1 (P 2 ,J ! Eus(d)) < h\L, ^(EuS)nL,L(d)). Since (EuS)dLqEuS, Remark 
[15]and Lemma[17]give h\P 2 ,J EuS {d)) > h\h, .%uS)nL,LW))- □ 

Lemma 19. Let ScBbe the support of a codeword of a code CXo^a) 1 with 
d > and a <d. Set £ :- aP 'qq and assume the existence of a plane curve T 
such that /i^P 2 , ^Ees T (EuS)^ d ~ k ^ = °> where * : = deg(T). Then SeT. 
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Proof. Let V(S) (resp. V(S n T)) be the subcode of C(d,a) L formed by the 
codewords whose support is contained in S (resp. in S n T). We have to 
prove that V(S) = V(S n T). Obviously V(S n T) £ V(S). From © we get 
h 1 (P 2 ,J^Eus(d)) = h 1 (P 2 ,J ! Tn(EvS)(.d)). Hence lemma [H applied to S n T and 
to S gives V(S)QViSnT). □ 

Notation 20. We will denote by Lxf^ the tangent line to the Hermitian 
curve X at Poo- 5?(oo) will be the set of the lines passing through P^ which 
are not tangent to X in any point. 52 will denote the set of the lines which do 
not contain P^ and which are not tangent to X in any point. 

The following result provides a complete description of the small-weight 
codewords of any code C(d,a) such that d < q - 1 and < a < d (see also 
Remarkdl). 

Theorem 21. Consider a code C(d,a) with < d < q - 1 and < a < d. Let 
S = {Pi, ...,P W ] be the support of a codeword of Cid,^ 1 of weight w. 

(1) Assume the inequalities d + 2<a + w<2d + l. Then S is one of the 
sets in the following list. 

(a) Any subset of w elements of L r\B for an L e 5?(oo) (w > d + 1). 

(b) Any subset of w elements of L r\B for an L e £& (w > d + 2). 
Moreover, any such a set appears as the support of a codeword of 
Cid,!!) 1 of weight w. 

(2) Assume the inequalities 2d + 2 < a + w < 3d - 1. Then either S is one 
of the sets in cases (a), (b) of the previous list, 

(c) or there exist two distinct lines L,M Q P 2 such that 

. deg(Ln(EuS))>d + 2, 
. deg(MnCEuS))>d + l, 

• deg((LuM)n£) + w;>2d + 2, 

• either w > 2d + 3 (if L,M e 3£), orw>2d + 2 (if (L,M) eS&y. 
5?(oo) or (M,L) eMx 5?(oo)), or w > 2d + 1 (if L,M e ^(oo)), 

(d) or there exists two distinct lines L,M £ P 2 such that 

. deg(L n (E u S)) - deg(M n(BuS)) = d + l, 

• deg((LuM)n£) + u;>2d + 2, 

• LnMnS -0, 

• either w = 2d (if and only if a > 2, L c\M = P^), orw = 2d + l 
(if and only if a > 1, (L,M) e ^x^g(oo) or (M,L) e 5?x^(oo)), 
or w = 2d + 2 (if and only if L,M e M), 

(e) or there exists a smooth conic T £ P such that 

• o\eg(Tr\E) + w>2d + 2, 

• w>2d + 2-min{2,a}. 

Proof. Let us divide our proof into several steps. 

(1) Let S QB be the support of a codeword of weight w of C(d,a) _L . Ob- 
serve that )J(S) = iw. By Proposition H we have h 1 (P 2 ,J ! Eu s(d)) > 0. 
Assume d + 2<a + w<2d + l, i.e. degtE u S) < 2d + 1. By Lemma 02 
there exists a line L £ p 2 (defined over ¥ q 2 ) such that deg(L n(£uS))> 
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d + 2. Since deg(ResL(-E u S)) < 2d + 1 - d - 2 < d, the case k = 1 of 
lemma [19] implies S c L. Since S ^ and each point of S is de- 
fined over F„2 then also L is defined over F„2. Set W :- Ln(E uS) 
and note that the multiplicity of Poo in W, say ew(Poo), must satisfies 
ew(Poo) S 1. Indeed, if ew(Pco) £ 2 then Lemma Q] implies L =Lx,p oa , 
which contradicts deg(W) >d + 2 (we assumed a < d). Hence we have 
(j(L n S) > d + 1 and the support S consists of w points in L n B for 
a certain L e M(ca) u 52. On the other hand, let L G S?(oo) U 5? and 
letSeBnL with jftS) = u;. Assume a + w < 2d + 1. Observe that 
tJ(S)-tt(LnS)+deg(£?)-deg(£nL)<u;-w;+a < d and hence by Lemma 
[18]we have /^(P 2 , ^W(cQ) > hHw 2 ,J EliS ,{d)) for any S' £ S. Apply 
Proposition [4] and deduce that S appears as the support of a codeword 
of C(d,a J 1 of weight w. 
(2) Let S QB be the support of a codeword of weight w of CCdjO)- 1 . Ob- 
serve that )J(S) = u>. By Proposition [4] we have A 1 (P 2 , ^Eus(d)) > 0. 
Assume 2d + 2<a + a><3d — 1. By Lemma [3] there exists either a line 
L e p 2 (defined over F g2 ) such that deg(L n(BuS))>d+2,ora plane 
conic T such that deg(T n(£u S)) >2d + 2. 



> 



(2.i) Assume the existence of a line L Q P z such that deg(L n (E u S)) 

d + 2. If ^ 1 (F ,2 ,^es L (fiuS) (d - D) = ° then Lemma [19] implies 
S <^L and we may repeat the proof of case (A). The support S 
consists of w points ininB for a certain L e £i2(oo) u £)?. Ev- 
ery such a line gives a codeword of C(d,a) of weight u;. Now 
assume h 1 (.P 2 ,Jfo es (EuS) (d - D) > 0. Since deg(Res L (-B uS)) < 
a + u; - (d + 2) < 2(d - 1) + 1, Lemma [3] implies the existence of a 
line Mq P 2 such that deg(MnRes L (-EuS)) > (d-l)+2 = d + 1. We 
easily see that M is defined over F„2 and not tangent to X in any 
point (use Lemma[l). Since Resi(S) = S -(S nL) we get L # M. 
Observe that deg((L u M) n (S u S)) = deg(L n (£ u S)) + deg(M n 
Res^lE u S)) > 2d + 3. Since neither L or M are tangent to X we 
have deg(En(LuM)) < 2, with equality if and only ifL,M e 5?(oo). 
In this case we have w > 2d + 1 and it will be (Lemma[B d < q - 1 
or d = q and deg{E n (L u M )) < 1. Since deg(ResLuM(# u S)) < 

3d - 1 - (2d + 3) < d - 1, we have ^ 1 (P 2 ,^B e s iuM (EuS)^ " 2)) = ° 
and applying Lemma [19] with k = 2 we deduce S QLuM. 
(2.ii) Assume that there is no line L Q P 2 such that deg(L n(Eu S)) > 
d + 2. Then there is a plane conic T (not neccessairly smooth) 
such that deg(T n (E u S)) > 2d + 2. Since deg(Res T tE u S)) <3d- 
l-(2d + 2)<d-lwe get h 1 (P 2 ,J ! ji eST(EuS) (d-2)) = 0. LemmaQI] 
implies S QT. Assume that T is reducible, say T - L u M. Since, 
by assumption, deg(L n(EuS))<d + l and deg(M n(EuS))<d + l 
we have L ^ M. Since 2d + 2 = deg((L uM)n(£uS)) = deg(L n 
(EuS)) + deg(M n ResitE uS)) we get (by assumption) deg(L n 
(EuS)) = deg(M n (£ u S)) = d + 1 and L n M n S = 0. Moreover, if 
Poo appears in L n M then a > 2. Lemma dimplies that neither L 
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or M can be tangent to X at any point. Since we assumed a < d 
then we are done by Lemma [18l Now assume that T is smooth. 
Since we proved that S £ T, Lemma [2] gives w = deg(T n S) > 
2d+2-min{2,a}. 
The proof is concluded. □ 
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